THE ALEXANDER-ORBACH CONJECTURE HOLDS 
IN HIGH DIMENSIONS 



GADY KOZMA AND ASAF NACHMIAS 

Abstract. We examine the incipient infinite cluster (IIC) of critical percolation in 
regimes where mean-field behavior has been established, namely when the dimension 
d is large enough or when d > 6 and the lattice is sufficiently spread out. We find that 
random walk on the IIC exhibits anomalous diffusion with the spectral dimension 
d s = |, that is, pt(x,x) = t _2 ' 3 +°( 1 ). This establishes a conjecture of Alexander 
and Orbach [4|. En route we calculate the one-arm exponent with respect to the 
intrinsic distance. 



1. Introduction 

We study the behavior of the simple random walk on the incipient infinite cluster 
(IIC) of critical percolation on Z, d . The IIC is a random infinite connected graph 
containing the origin which can be thought of as a critical cluster conditioned to be 
infinite (see formal definition in §1.21 and in particular (jl.3p ). The spectral dimension 
d s of an infinite connected graph G is defined by 

d s = d s (G) = -2 lim kg^nfos) / if thig limit exigts ) ) 

n^oo log n 

where x S G and p n (x,x) is the return probability of the simple random walk on G 
after n steps (note that if the limit exists, then it is independent of the choice of x). 
Alexander and Orbach [1] conjectured that d s = 4/3 for the IIC in all dimensions d > 1, 
but their basis for conjecturing this in low dimensions was mostly rough correspondence 
with numerical results and it is now believed that the conjecture is false when d < 6 
|33|, 7.4]. In this paper we establish their conjecture in high dimensions. 



Theorem 1.1. Let Puc be the IIC measure of critical percolation on 7j d with large 

d (d > 19 suffices) or with d > 6 and sufficiently spread-out lattice and consider the 

simple random walk on the IIC. Then Puc-a.s. 

logp 2n (0,0) 2 logEr r log|W n | 2 

hm = -- , hm = 3 , lim — = - a.s. , 

n-*oo logn 3 r-»oo log r n->oo log n 3 
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where r r is the hitting time of distance r from the origin ( the expectation E is only over 
the randomness of the walk) and W n is the range of the random walk after n steps. 

Our main contribution is the analysis of the geometry of the IIC. The IIC admits 
fractal geometry which is dramatically different from the one of the infinite component 
of supercritical percolation. The latter behaves in many ways as Z rf after a "renor- 
malization" i.e. ignoring the local structure [23] (see also [22] for a comprehensive 
exposition). In particular, the random walk on the supercritical infinite cluster has 
an invariance principle, the spectral dimension is d s = d and other Z d -like properties 

hold, see nana EiEa Hang. 

Our analysis establishes that balls of radius r in the IIC typically have volume 
of order r 2 and that the effective resistance between the center of the ball and its 
boundary is of order r. These facts alone suffice to control the behavior of the random 
walk and yield Theorem ll.il as shown by Barlow, Jarai, Kumagai and Slade [9]. The 
key ingredient of our proofs is establishing that the critical exponents dealing with the 
intrinsic metric (i.e., the metric of the percolated graph) attain their mean-field values. 
It was demonstrated first in the work of AN and Peres [44] that these exponents yield 
analogous statements to the Alexander-Orbach conjecture in the finite graph setting. 
In particular, in [33], the diameter and mixing time of critical clusters in mean-field 
percolation on finite graphs were analyzed. 

In different settings the Alexander-Orbach conjecture was proved by various authors. 
When the underlying graph is an infinite regular tree, this was proved by Kesten [37] 
and Barlow and Kumagai [10] and in the setting of oriented spread-out percolation 
with d > 6, this was proved recently in the aforementioned paper 



1.1. Anomalous diffusion. The fact that d s =4/3 should best be contrasted against 
another natural definition of dimension, and that is the volume growth exponent df 
defined, for any infinite connected graph G by, 

df = lim — - ■ G ^ — — (if the limit exists), 

r-^oo log T 

where Bq(x, r) is the ball, in the shortest-path metric with center x and radius r, and 
\Bc(x,r)\ is its volume, i.e. the number of vertices of the graph in it. The volume 
growth exponent is the graph analog of the Hausdorff dimension. For the IIC this 
limit exists and is equal to 2 for all x (Theorems 11.21 and 11.31 below) . Hence we have 
two natural notions of dimension which give different answers. For comparison, for Z rf 
we have dt = d s = d. More generally, for any Cayley graph df = d s (indeed, Gromov's 
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Figure 1. A portion of the graphical Sierpinski gasket. 

celebrated result [24] shows that df exists and is integer for any Cayley graph, and then 
Theorem 5.1 in [29] shows that df = d s ) and there are other rich families which satisfy 
this. To understand the discrepancy, we need to understand anomalous diffusion. 

Anomalous diffusion is the phenomenon that for many natural fractals, or more 
precisely, graphical analogs of fractals, random walk on the fractal is significantly 
slower than in Euclidean space. In particular, while we expect a random walker on Z, d 
to be at distance i 1 / 2 at time t, on a fractal we find it in distance t 1 ^ where f3 > 2 
and often the inequality is strictQ In fact, we now know that any value of (3 between 
2 and df + 1 may appear [5]. This phenomenon was first observed by physicists in 
the context of disordered media [U EH] i-e. in our context. Correspondingly, the first 
mathematical results are Kesten's [37] who analyzed random walk on the IIC in Z 2 
and on an infinite regular tree. For the IIC on a tree Kesten's results are complete 
and he shows that (3 = 3. On the IIC in two dimensions, Kesten showed that the 
expected distance of the random walk from the origin after t steps is at most t 1 ' 2-6 for 
some e > 0, hence (3 > 2 if it exists. Despite the great progress seen since on critical 
two-dimensional percolation, the exact value of (3 in this case is still unknown. 

The attention of the mathematical community then shifted to regular fractals. The 
first to be analyzed were finitely ramified fractals, namely fractals that can be dis- 
connected by the removal of a constant number of points in any scale. For example, 
arbitrarily large portions of the Sierpinski gasket (figure [[]) can be disconnected by the 
removal of 3 points. In these cases (3 can be calculated explicitly, for example for the 
Sierpinski gasket (3 = log 5 / log 2 [TT] . A significant step forward was done by Barlow 

j8 is sometimes called the "walk dimension" and denoted by d w . 
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and Bass [8] who showed that on any generalized Sierpinski carpet [3 is well defined, 
and the random walk exhibits many regularity properties analogous to those of ran- 
dom walk on Z d , mutatis mutandis. Unfortunately, these techniques do not allow to 
calculate (3 for many natural examples, and this remains a significant open problem. 

For sufficiently "well-behaved" G we expect that j3 = 2df/d s . Heuristically this is 
easy to understand since if the random walk reaches a distance of ~ r = t 1 ^ it should 
see ~ r d f = t d f^ points and assuming homogeneity we should have p t (0, 0) ~ t~ d f/P. 
This explains the connection between the various "exponents" in Theorem ll.il Among 
the results of Barlow and Bass [8] is the proof that indeed j3 = 2df/d s for any 
generalized Sierpinski carpet. 

1.2. Percolation. Bond percolation on a graph G with parameter p £ [0, 1] is a 
probability measure P p on random subgraph of the G obtained by retaining each 
edge independently with probability p and deleting it otherwise. Edges retained are 
called open and edges deleted are called closed. The graphs that interest us most are 
lattices in M. d , in particular Z d , and regular trees. It is well known that this model 
exhibits a phase transition, that is, there exists a critical probability p c {%> d ) G [0, 1] 
such that for all p > p c almost surely there exists an infinite connected cluster, and 
for any p < p c almost surely all clusters are finite. Percolation at p c is called critical 
percolation. The subcritical and supercritical cases are understood quite well, and in 
neither case is it reasonable to call the resulting graphs "fractals". The subcritical case 
consists of finite clusters with exponential tail on their size \A2\ [2]. The supercritical 
case, as mentioned before, behaves in many ways as a perturbed version of Z rf and 
most interesting quantities behave the same as on 7L d . For instance, dj = d, (3 = 2, 
and d s = d. The structure of the resulting graph in critical percolation, however, is 
dramatically different. 

It is widely believed that critical percolation does not exhibit an infinite cluster 
almost surely. This has been established only for the case d = 2 by Kesten [M] and 
for sufficiently large d by Hara and Slade [27]. Proving it for all d is considered one 
of the most challenging problems in probability theory. Nevertheless, for all d > 1 it 
is known that in any scale there are clusters comparable to the scale [1] Theorem 1], 
and it is conjectured that they have fractal-like properties. Hence the natural question 
arises: what is the corresponding spectral dimension d s ? As already mentioned, there 
is a significant difference between low and high dimensions. Let us therefore spend a 
little effort on the difference between "low" and "high" dimensions in percolation. 
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Many models in mathematical physics exhibit an upper critical dimension and for 
percolation this happens at d = 6. The picture, as developed by physicists, is that for 
d > 6 the space is so vast that different pieces of the critical cluster no longer interact. 
The effect of this is that the geometry "trivializes" and for most questions the answer 
would be as for percolation on an infinite regular tree. This is also known as mean-field 
behavior. Aspects of this picture were confirmed rigorously but with one important 
caveat. The technique used, lace expansion, is perturbative and hence requires one of 
the following to hold: 

• The dimension d should be large enough (d > 19 seems to be the limit of 
current techniques). 

• The dimension should satisfy d > 6 but the lattice needs to be sufficiently 
spread out. For example, one may take some L sufficiently large and put an 
edge between every x, y 6 Z d with \x — y\ < L. 

Credit for these remarkable results goes to Hara and Slade [27]. For d < 6 it has been 
proved that percolation cannot attain mean-field behavior [18]. Specifically, Hara and 
Slade proved the that for these lattices the triangle condition holds. The triangle 
condition, suggested as an indicator of mean-field behavior by Aizenman and Newman 
® is 

P Pc (0^x)P Pc (x^y)P Pc (0^y) <oo (1.1) 

x,y& d 

where x <-» y denotes the event that x is connected to y by an open path (for simplicity 
we assume that the set of vertices of the lattice is always Z rf and denote the set of edges 
by E(7i d )). To see how to analyze the behavior of critical and near-critical percolation 
using the triangle condition, see [3 [T21 H5j 

A slightly different approach to mean-field behavior is via the two-point function 
i.e. the probability that x is connected to y by an open path. It has the estimate, for 
all x, y £ Z d , 

P Pc {x ^ y) ^ \x - y\ 2 ~ d , (1.2) 

where ~ means that the ratio of the quantities on the left and on the right is bounded 
by two constants depending only on d and L. Here and below we abuse notation by 
considering that 2 ~ d = 1. A simple calculation shows that, when d > 6, (|1.2|) implies 
(jl.ip hence the assumption on the two-point function is stronger. It was obtained using 
the lace expansion by Hara, van der Hofstad and Slade [26] for the spread-out model 
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and d > 6, and by Hara [25] for the nearest-neighbor model with d > 19 (in fact, they 
obtained the right asymptotic behavior of (jl,2p . including the constant). 

At present there is no known lattice in M. d for which the triangle condition is known 
and the two-point function is unknown (or false). Nevertheless, We believe that there 
is value in noting which results require the (formally) stronger two-point function 
estimate (jl.2p and which require only the triangle condition. Reasons to keep this 
distinction come from the fields of long-range percolation |12|. [30] and of percolation 
on general transitive graphs [501 [51] . In both cases the triangle condition makes more 
sense and was proved in many interesting examples. We will not dwell on these topics 
in this paper, but in general we believe that any result we prove only using the triangle 
condition should hold (perhaps with minor modifications) for long-range percolation 
and for percolation on unimodular transitive graphs. 

Returning to the Alexander-Orbach conjecture, our aim is to study random walk 
on a typical large cluster. The term incipient infinite cluster was coined by Kesten, 
borrowing a vaguely-defined term from the physics literature. His approach in [36] 
for the two-dimensional case is to fix some integer n, to condition on the event <-> 
d[—n, n] 2 and then take n — > oo. In this paper we take the approach suggested by van 
der Hofstad and Jarai [32], and that is to fix some arbitrary far point x, condition on 
the event <-> x, and then take x — ► oo. For both approaches one still needs to show 
that the limit exists. This was done in [36] for the case d = 2, in [32] for large d as 
above and in [31] for the oriented percolation model with d > 4. 

Formally, we endow the space of all configurations {0, l}- 5 ^) with the product 
topology (recall that i?(Z d ) is the set of edges of our lattice). We consider the condi- 
tional measures given <-> x and finally, the IIC is the limit as x — > oo in the space 
of measures A4({0, l} E ( zd )) with the weak topology. Put differently, for any cylin- 
der event F (i.e., an event that can be determined by observing the status of a finite 
number of edges) we have 

Pnc(F) = lim P Pc (F | 0~x), (1.3) 

\x\— >oo 

where p c = p c (Z d ) is the percolation critical probability. The convergence of the limit 
in the right hand side, independently on how x — > oo, is proved in [32] for d large 
using the lace expansion. We note in passing that the existence of the limit is not 
relevant for our arguments. Indeed, even if the limit would not exist, subsequence 
limits would exist due to compactness, and our results would hold for each one. Thus 
the conclusions of Theorem 11.11 hold for any lattice in M. d with d > 6 for which the 
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two-point function estimate (jl,2p holds, and for any IIC measure (i.e. any subsequence 
limit as above). 

1.3. Intrinsic metric critical exponents. The key ingredient in our proofs is show- 
ing that the intrinsic metric critical exponents defined below assume their mean-field 
values in high dimensions. 

Let G be a graph and write G p for the result of p-bond percolation on it. Write 
dc p (x, y) for the length of the shortest path between x and y in G p , or oo if there is no 
such path. We call d the intrinsic metric on G p — other names in the literature include 
the graph metric, the shortest-path metric and even the chemical distance. From this 
point on, we always perform critical percolation with p = p c = p c (lj d ). Define the 
random sets 

B(x, r; G) = {u : d Gpc (x, u) < r} , 
dB(x, r; G) = {u : d Gpc (x, u) = r} . 

It will be occasionally important to take some G C E(Z, d ) and sample p c (Z d )-perco- 
lation on G. Be careful not to confuse the notation B(x, r; G) which refers to a random 
ball in the percolation on G with Bq{x,t) which is just the (deterministic) ball in G. 
In fact B(x,r;G) = B G ^ d) (x,r). 

We usually take G to be 7L d , and in this case it would be suppressed from the 
notation. Our most frequent notation is B(x,r) which stands for B(x,r;Z d ). 

Define now the event 

H(r;G) = {dB(0,r;G)^d>}, 

and finally define 

r(r)= sup P(£T(r;G)). 

GcE(Z d ) 

Note again that we define T by the maximum over all subgraphs of Z d , but each one 
is "tested" with the p c of Z d rather than with its own p c . 

Theorem 1.2. For any lattice Z rf with d > 6 satisfying the triangle condition 
there exists a constant C > such that 

(i) E|J3(0, r)\ < Cr 

(ii) r(r) < ? . 

In particular, ~P(H(r)) < C/r. 
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The corresponding lower bounds to Theorem 11.21 are much easier to prove and are 
not needed for the proof of Theorem ll.il We state them for the sake of completeness. 

Theorem 1.3. For any lattice Z d with d > 6 satisfying the two-point function estimate 
there exists a constant c > such that 

(1) E|fl(0,r)| > cr, 

(2) P(ff(r))>£. 

The extrinsic metric corresponds to the shortest-path metric in Z rf while the intrinsic 
metric corresponds to the (random) shortest-path metric in the percolated graph 
The classical one-arm critical exponent p > describes the power law decay of the 
probability that the origin is connected to sphere of radius r in the extrinsic metric, 
that is 

P^3x with \x\ = r such that <-> x) = r" 1 ^^ ^ , 

where |x| denotes the usual Euclidean norm. This exponent takes the value 48/5 in 
the two dimensional triangular grid, as shown by Lawler, Schramm and Werner [41 j 
and Smirnov [53] . In the case of an infinite regular tree we have p = 1 by a Theorem 
of Kolmogorov [38] (here the critical probability is p c = where £ is the vertex 
degree of the tree). In high dimensions it was conjectured that p = 1/2 (see [39] and 
the upcoming paper [40] for a proof) — a surprising belief at first, since we expect 
critical exponents in high dimensions to take the same value they do on a tree. 

Measuring distance with respect to the intrinsic metric offers a simple explanation 
of this discrepancy. Indeed, as the extrinsic and intrinsic metrics on the tree are the 
same, we have that on a tree P(H(r)) ~ r" 1 and by Theorem 11.21 above we learn that 
this is the same order in the high-dimension lattices. Similar results exist for critical 
Erdds-Renyi random graphs [44] . 

1.4. About the proof. From the point of view of analysis of fractals, the IIC is 
one of the simplest cases to handle because of its tree-like structure. Indeed, the 
main difficulty is the proof of Theorem 11.21 Once that is proved the proof proceeds 
roughly as follows. Write -E>nc(0, ?") an d <9-Bnc(0, r) for the corresponding shortest- 
path metric balls in the IIC. Firstly, since T(r) < r~ l and E|S(0,r)| ~ r we learn 
that |-E>nc(0i r )l ~ r 2 . Secondly, the intrinsic metric exponents show that there are 
> cr "approximately pivotal" edges — A-lanes in the language of [H] - - between 
and dB(0,r) (Lemma 12 .6p and therefore the electric resistance R e s between and 
dBuc(0, r) is ~ r. We conclude that -E>nc(0, r) is a graph on approximately r 2 vertices 
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with effective resistance between and dBuc(0,r) of order r — the same structure a 
critical branching process conditioned to survive to level r has with high probability. 

Now, there are many ways to connect electric resistance and volume estimates to 
hitting times, and in fact we simply quote a perfectly-tailored-for-our- needs result 
from [9j which concludes the proof of the theorem. However, let us briefly describe a 
somewhat different but very natural approach. It starts with the fact [T7] that, in any 
finite graph G, and for any two vertices x and y, 

mt(x,y)+mt(y,x) = 2R cS (x,y) ■ \E(G)\ 

where Hit(x, y) is the expected hitting time from x to y (or in other words, the left hand 
side is the expected commute time between x and y). Since in our case ~ r 2 we 

get that the commute time is ~ r 3 . Now, in general the commute time only bounds the 
hitting time Hit(0, <9£>nc(0; r )) from above, but in strongly recurrent graphs this turns 
out to be sharp [39] . Thus, in time r 3 the random walk has walked only in -Bug (0, r) and 
it can be shown that the end point is approximately uniformly distributed (the walk has 
mixed in Buc(0,r) in that time). Since |_Bnc(0>' r )| ~ f 2 we get that p r 3(0, 0) = r~ 2 , 
as required. The details of this approach are described in the setting of finite graphs 
in [44] and can be adapted to this case as well. 

A natural approach towards the proof of the volume growth exponent (part (i) of 
Theorem[L2]) is to show that E\dB(0,2r)\ > c(E\dB(0, r)\) 2 which would show that if 
E\dB(0, r)\ is too large for some r, it will start exploding, leading to a contradiction. 
We were not able to pull this approach directly — dB(0, r) is hard to analyze — our 
substitute is to show that E|J3(0,2r)| > (c/r)(E\B(0, r)\) 2 . This can be proved using 
relatively standard "inverse BK inequalities" and the same argument then applies. 

The proof of the one-arm exponent (part (ii) of Theorem II .2 j) uses the precise de- 
termination of the exponent 5 by Barsky and Aizenman [T2], which allows us to use 
a regeneration argument to show, roughly, that T(r) < r(T(r /4)) 2 + C/r (the second 
term comes from the results of [12]), from which the estimate follows by induction. 
The lengths of the proofs of both pieces are equivalent, which might hide the fact that 
the proof of the one-arm exponent was much harder for us to obtain. 

A final note is due about the use of T(r). It would have been more natural to discuss 
only ~P(H(r)) rather than T(r). However, we need to use a regeneration argument. 
Basically we claim that, once you reached a certain level r, each vertex v G dB(0,r) 
has probability < T(s) to "reach" to dB(0, r + s). Heuristically, one would assume that 
it would work even with H(s), because the part of the cluster you already "explored", 
B(0, r) only makes it more difficult to reach the level r + s. The problem is that H (r) 
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is not a monotone event. In general, if you have a graph G satisfying dBQ(0,r) = 
and you remove an edge, it could increase the distance to some vertex v, pushing it 
outside of Bc(0,r), and restoring the event 8Bg(0, r) ^ 0. Hence it is not possible 
to use the regeneration argument with H{r) — there is simply no inequality in either 
direction relating P(iT(r)) with the conditional probability of H (r) given some partial 
configuration of edges. The use of T(r) helps us circumvent this problem. See the 
proofs of lemma 12.61 (page PT4|) and of part (Jn]) of Theorem 11.21 (page l20l) . 

I. 5. Organization and notation. In ^2] we show how the intrinsic metric critical 
exponents (Theorem 1 1 . 2[> . together with (|1.2p yield our main result, Theorem 11.11 In 
£}3] we derive the mean-field estimates of Theorem 11.21 and 11.31 

For x,i/£Z li we write x <-> y for the event that x is connected to y by an open path. 
We write x A y if there is an open path of length < r connecting x and y. In order 
to improve readability, we denote constants which depend only on d and the lattice by 
C (to denote a large constant) and c (to denote a small constant) and as we do not 
attempt to optimize these constants we frequently use the same notation to indicate 
different constants. For two monotone events of percolation A and B we write A o B 
for the event that A and B occurs in disjoint edges and we often use the van den Berg 
and Kesten inequality (BK for short) P(A o B) < P(A)P(B) (see [H |22] or 01 for 
more details). 

2. Deriving the Alexander- Orbach Conjecture from Theorem 11.21 

In this entire section we assume the two-point function estimate (jl.2p and Theorem 

II. 21 We will use results of Barlow, Jarai, Kumagai and Slade [9] which are stated for 
random graphs and hence are perfectly suited for our case. It is interesting to note that 
log log fluctuations really do exist, and hence any result for fixed graphs will naturally 
be somewhat imprecise. To state the results of [9], we need the following definitions. 
Given an instance of the IIC (that is, an infinite connected graph containing the origin) 
write Bjic(0, r) and dBnc(0, r) for the ball of radius r around and the boundary of the 
ball, respectively, in the shortest path metric on the IIC. Denote by -R c ff (0, dBuc(0, r)) 
the effective resistance between and dBuc(0,r) when one considers -E>nc(0, r) as an 
electric network and gives each edge a resistance of 1 — see [20] for a formal definition. 
For A > 1 we write J(A) for the set of r's for which the following conditions hold: 

(1) A-V 2 < |flnc(0, r)|<Ar 2 , 

(2) 22eff(O,0J3nc(O,r)) > A~V. 
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Theorems 1.5 and 1.6 of [9] relate the information of volume and effective resistance 
growth to the behavior of random walks. They can be stated as follows. 

Theorem 2.1 ([9]). If there exist some constants K, q > such that for any large 
enough r we have 

P nc (r G J(A)) > l-K\-\ (2.1) 
then the conclusions of Theorem \1.1\ hold. 

We begin with some lemmas leading to the fact that condition (|2.ip holds in our 
setting. We start with some volume estimates. 

Lemma 2.2. For any lattice with d > 6 satisfying jll.ty) . there exists a constant 
C > such that for any integer r > 1 and any x £ G with \x\ sufficiently large we 
have 

E[|B(0,r)|-l {0 ^ } ] <Cr 2 \x\ 2 ~ d . 

Here and below sufficiently large" means essentially that |x| > 4Lr where L is 
the length of the longest edge in E(7L d ~). This point will not play any role, though. 

Proof. We have 

E[|J3(0,r)| -1 {0 ^}] = P(0 Az, O^x). 

z&L d 

If z and <-> x, then there must exist some y such that the events y, y A z 
and y <-> x occur disjointly. So 

E[|J3(0,r)| -l^}] =^P(0^z, O^x) 

z 

< ^2 P({0 ^> y} o {y A z} o {y <-> x}) 

and applying the BK inequality twice, 

<^P(0« y)P(y ~ «)P(i/ ~ x) 

z,y 

which by (jl.2j) and the fact that |x — y| > |x|/2 when x is sufficiently large 

< C|x| 2 ~ d ^P(0 A j/)P(y A z) 
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We now use part @[]) of Theorem 11.21 to sum, first over z and then over y. We get 

< Cr\x\ 2 ~ d P(0 ^ y) < Cr 2 \x\ 2 ~ d . □ 
y 

Lemma 2.3. For any lattice 7L d with d > 6 satisfying \1.2$ . there exists a constant 
C > suc/i £/iat /or any r > 1, any e < 1 and any x £ Z d with \x\ sufficiently large we 
have that 

p(\B(0,r)\ < er 2 , 0^ x) < Ce|x| 2 ~ d . 

Proof. If |.B(0, r)| < er 2 then there must exists a (random) level j S [r/2,r] in which 
\dB(0,j)\ < 2er. Fix the smallest such j. Now, if «-> x then there must be some 
vertex ?/ G dB(0,j) which is connected to x "off B(0,j — 1)" i.e. with a path that does 
not use any of the vertices in B(0,j — 1). Let therefore A be some subgraph of Z d 
which is "admissible" for being B(0,j) i.e. P(i?(0, j) = A) > 0. We get 

P(0 <->■ x | B(0,j) =A)< ^2 P(y <-> x off A\dA | 5(0, j) = A) 

where cM stands for the vertices in the graph A furthest from 0. A moment's reflection 
shows that, for any A and any y £ dA, the event {y <-> x off A \ dA} is independent of 
the event {8(0, j) = ^4}. Therefore we can write 

P(0 * x | 5(0, j) = A) < ^ P(y ^ x off ,4 \ < ^ P(y x) < C|<9A| |x| 2_d 

yGdA yedA 

where the last inequality uses the two-point function estimate f)1.2|) and the fact that 
|x — j/| > |x|/2. By the definition of j we have \dA\ < 2er and summing over all 
admissible A gives 

P(|S(0,r)| < er 2 ,0^x) < Cer\x\ 2 ~ d • ^ P(5(0, j) = A). 

A 

However, the events B(0,j) = A\ and B(0,j) = A2 are disjoint and the union of 
these over all A imply that dB(0, |r) 7^ 0. Part (jnj) of Theorem 11.21 shows that the 
probability of this union is < C/r, finishing our lemma. □ 

We continue with some effective resistance estimates. Recall the following definitions 
from [32]. 

• An edge e between dB(0,j — 1) and dB(0,j) is called a lane for r if it there is 
a path with initial edge e from dB(0,j — 1) to dB(0,r) that does not return 
to dB(0, j - 1). 
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• Say that a level j (with < j < r) has A lanes for r if there are at least A 
edges between dB(0,j — 1) and dB(0,j) which are lanes for r. 

• We say that is A-lane rich for r, if more than half of the levels j G [r/4, r/2] 
have A lanes for r. 

Recall also the Nash- Williams |46| inequality (see also \A7\ Corollary 9.2]). 

Lemma 2.4 ( [46] ) . If \Iij} J - =l are disjoint cut-sets separating v from U in a graph 
with unit conductance for each edge, then the effective resistance from v to U satisfies 



fleff(t;<-EO>Z}|nr 



3=1 ' 31 



Lemma 2.5. For any lattice Z d with d > 6 satisfying hl.Sfy , there exists a constant 
C > such that for any r > 1, for any event E measurable with respect to B(0, r) and 
for any iGZ^ with \x\ sufficiently large, 



P(E n {0 <-»■ x}) < CVrP(£) 



x 



2-d 



Proof. We first note that by Lemma 12.21 there exists some j G [r, 2r] such that 

E[\dB(0,j)\-l {o ^ x} ] <Cr\x\ 2 ~ d . (2.2) 
Now fix some M > (which we shall optimize in the end) and write 

P(£n{0 <-> x}) < P(|&B(0,j)| > M, «-» x) +P(En{\dB(0,j)\ < M,0 ^ x}). 
Now, for the first term we use (|2,2p and Markov's inequality and get 

P(\dB(0J)\>M,0~x)< Crl ^~ d . 

For the second term we do as in Lemma 12.31 We condition over B(0,j) and note that 
for any A we have 

P(0^x| B(0,j) =A) < C\dA\\x\ 2 ~ d < CM\x\ 2 ~ d . 

Summing over all subgraphs A which satisfy E (here is where we use that E is mea- 
surable with respect to 5(0, r)) gives that the second term is < P(E) • CM\x\ 2 ~ d . 
Summing both terms we get 

P(E n {0 ^ x}) < d + CP(E)M\x\ 2 - d . 



Taking M = ^r/P(E) proves the lemma. □ 
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Lemma 2.6. For any lattice Z rf with d > 6 satisfying there exists a constant 

C > such for any r > 1, any A > 1 and any x G Z d wt/i |a;| sufficiently large we 
have that 

P^R cS {0,dB(0,r)) < A -1 r, <-»■ x \ < CA- 1/2 |x| 2 - d . 

Proof. Let j G [r/4, r/2] and denote by Lj the number of lanes between dB(0,j — 1) 
and dB(0,j). Let us condition on B(0,j) and take some edge between dB(0,j — 1) 
and dB(0,j). Denote the end vertex of this edge in dB(0,j) by v. The event that the 
edge is a lane for r implies that we have dB(v, r/2; G) ^ in the graph G that one 
gets by removing all edges which are needed to calculate B(0,j), that is, all the edges 
with at least one vertex in B(0,j — 1). Thus, conditioned on B(0,j), the event we are 
interested in is 

dB{v,r/2;G) ^0, 

By the definition of T (with the G from the definition of T being our G) and translation 
invariance we get that 

P{dB(v,r/2;G) + | B(0,j)) < T(r/2) 

which by part ([n]) of Theorem 11.21 is < Cjr. In total we get 

E[Lj | B(0,j)} < °\dB(0,j)\. 

This together with part ([]} of Theorem 11.21 implies that the expected number of lanes 
in B(0,r/2) \ B(0, r/4) is at most a constant C. We learn that the probability that 
is A-lane rich is at most CA^ 1 r _1 . Observe that Lemma 12.41 implies that if is not 
A-lane rich, then R e g(0, dB(0, r)) > cA~ x r and hence 

P (i? eff (0,&B(0,r)) < A -1 r) < CA^V" 1 

(where if dB(0, r) = then we consider the resistance to be oo). An appeal to Lemma 
12.51 and we are done. □ 

Proof of Theorem ll.il By Theorem 12. II it suffices to show that f)2. 1 1) holds. Indeed, 
fix r > 1 and x G Z rf with \x\ sufficiently large. Markov's inequality with Lemma 12.21 
and the lower bound for the two-point function (|1.2|) shows that 

P(\B(0,r)\ > Ar 2 | x) < CA" 1 . 

Lemmas 12.31 and 12.61 show that 

P(|#(0, r)\ < X^r 2 | «-» x) < CX^ 1 , 
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and 

P (R cS (0, dB(0, r)) < A _1 r | x) < C\~ 1/2 . 

Taking the limit as \x\ — > oo shows that (|2.1|) holds with constants K = 3C and 
q = 1/2, concluding the proof. □ 

3. Intrinsic Metric Critical Exponents 

In this section we prove Theorem ll.2i Our assumption on the lattice is therefore that 
it satisfies the triangle condition (jl.ip . In effect we will be using a variation known as 
the open triangle condition 

lim sup P(0 <-> x)~P(x <-> y)P(y <-> w) = . (3-1) 

^- >00 to:|«)|> J ft' 

For 7L d the triangle condition implies the open triangle condition — see [121 lemma 
2.1]. Hence, from now on we will only use (13. ip . 



3.1. Intrinsic metric volume exponent. Here we prove part (jl|) of Theorem ll.2i 
We use the notation 

G(r) = E\B(0,r)\ . 
The main part of the proof is the following Lemma. 

Lemma 3.1. Under the setting of Theorem there exists a constant c\ > such 
that for all r 

r 

Let us first see how to use Lemma 13. 11 

Proof of part ([1]) of Theorem 11.21 Assume without loss of generality that c\ < 1 
in Lemma 13.11 and take C\ > max{(2/ci), 2 d }. Assume by contradiction that there 
exists ro such that G(ro) > C\rQ. Under this assumption we prove by induction that 
for any integer k > we have G(2 fc ro) > C^ +1 rQ. The case k = is our assumption, 
and Lemma |3 . 1 1 gives that 



G(2 fe +V > c lG (2 r ) ^ fc+2ro 
2 K rQ 



where in the last inequality we used the induction hypothesis and the fact that C\ > 
2/ci. This completes our induction. 

Now, since the number of vertices of distance r from the origin is at most Cr d for 
some constant C which depends on d and on the lattice, but not on r, we get that for 
any integer k > 

C(2 k r ) d > G(2 k r ) > C k+1 r , 
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and since C\ > 2 d we arrive at a contradiction (for some k sufficiently large) which 
proves the upper bound on G(r). □ 
The next lemma is used in the proof of Lemma 13, 1[ 

Lemma 3.2. There exists some constant c > such that 

P({0 A x} o { x A y}) > cG{rf . 

x,y& d 

Proof. By translation invariance of Z d it suffices to prove that 

£ P({0 A x} o {0 A y}) > cG(r) 2 . 

x,yeZ d 

The proof requires that we separate slightly the starting points of the two paths. Hence 
we shall prove that there exists some K > such that if u, v € Z rf satisfy \u — v\ > K, 
then 

£ P({^ " x} o { W y}) > l -G(r - K) 2 . (3.2) 

x,y€Z d 

Assuming this, we will then take u, v to be antipodal vertices on the sphere of radius K 
(in the usual norm) of ^ so that \u — v\ > K. To see that the assertion of the lemma 
follows from the above claim, notice that if it occurs that {u x] o \v <— 5 y}, then 
by changing the status of edges from closed to open only in the ball B(0,K) we can 
make the configuration belong to the event {0 ^ x} o {0 y}. We deduce that there 
exists some c(K) > such that 

P({0 hi}o{0h t/}) > c(K)p({u x} o {v % y}) , 

and so by 

£ P({0 A *} o {0 A y}) > - if) 2 . 

And it is clear that G(r) < CK d G(r — K) and the assertion of the lemma follows, if 
only K can be chosen independently of r. 

We proceed to prove (|3.2p . For any «,» £ Z d and an integer t > (later we put 
I = r — K) we have 

P({-u <4> x} o <A y}) > P(u <4> x and u <4> y and C(u) 7^ C(w) J , 
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where C(u) and C{v) denote the connected components containing u and v, respectively. 
By conditioning on C{u) we get that the right hand side equals 

P(C(n) = A)P (v<iy\ C(u) = a) . 

AcE(Z d ) 

ui-n,ii»D in A 

Note that for A such that u ^ v in A we have P({i> <-> y} | C(u) = A) = P[y «-> 
y off A) where the event <-> y off A} again means that there exists an open path of 
length at most t connecting v to y which avoids the vertices of A. At this point we 
can remove the condition that u v in A since in this case the event {v <-»• y off A} 
is empty. We get 

P({«4ac}o{u4i/}) > ^ P(C(n) = A)P( u 4 y off A) . (3-3) 

AcE(Z d ) 

u<-tx in A 

Now, since 

P(u 4 x)P(f 4 y) 

we deduce by (|3.3p that 

P({n 4 x} o {v 4 y}) > P(n *4 x)P(f *4 y) 

- P(C(u) = A)P(u 4 y only on A) , (3.4) 

AcE(Z d ) 
u<->x m A 

where the event {?;<-> y only on A} means that there exists an open path between v 
and y of length at most £ and any such path must have a vertex in A. For any A C Z, d 
we have 

P(u 4 y only on A) < P({ w o {z 4 y}) . 

zgA 

Putting this into the second term of the right hand side of (|3.4p and changing the order 
of summation gives that we can bound this term from above by 

P(u 4 x , u <-> z)P({u <-> z} o {z 4 y}) . 



= ^ P(C(u)=A)P({«4y}), 

AC-B(Z d ) 
«<4-a: in A 
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Figure 2. The couple (x,y) is over-counted. 

If u x and u <-> z then there exists z' such that the events u <-> z and z *-> z and 
z' <-» x occur disjointly. Using the BK inequality we bound this sum above by 

P(u <-> z')P(z' z)P(z' 4 x)~P(v z)P(z 4 y) . 

z,z'ez d 

We sum this over x and y and use (|3.4|) to get that 

P({M^i}o{^i,})>G(Q 2 -G(/) 2 P( u z')P(z' z)P(z u) . 



Since |u — u| > -fT, by the open triangle condition (|3.ip we can take X large enough 
(independently of r) so that 

^ P(v z)P(z z')P(z' «-> u) < - , 

which immediately yields (|3.2p and concludes our proof. □ 

Proof of Lemma 13.11 We start with a definition. For an integer K > we say two 

vertices £ Z d are K- over- counted if there exists u, « G Z d with |it — x| > K and 
|« — x\ > K such that 

{0 u} o <-> x} o <-> u} o {n <-> u } o {v <-^> y} , 

see figure [2j Denote by N(K) the quantity 

N(K) = y) : {0 A x} o {x y} and (x, y) are not K-over-counted| . 

We claim that 

N(K) <CK d -2r\B(0,2r)\ (3.5) 

Indeed, this deterministic claim follows by observing that if y G 5(0, 2r) and 7 is 
an open simple path of length at most 2r connecting to y, then for any x G Z d of 
distance at least i'C from 7 (i.e., cc is of distance at least K from every vertex of 7) 
satisfying {0 <-h> x] o {x <^ y} the pair (x, y) is K-over-counted. To see this, let 71 
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and 72 be disjoint open simple paths of length at most r connecting to x and x to y 
respectively and take u to be the last point on 7 n 71 and v the first point on 7 n 72 
where the ordering is induced by 71 and 72 respectively. Hence the map (x, y) 1— ► y 
from N(K) into B(0, 2r) is at most CK d ■ 2r to 1, which shows (|33j) . 

We now estimate KN(K). For any (x,y) the BK inequality and (jl.2p implies that 
the probability that (x, y) are if-over-counted is at most 

P(0 A u)P(u <^ y)P(a; «-> u)P(v «-> u)P(it <-> cc) . 

Writing v' = v — x and v! = u — x and using translation invariance we get that this 
sum equals 

5^ p(-x a u')p(u' *^y- x)p(o u') p ( u ' ^o p <y 0) . 

u':|u'|>K 
u':|t/|>if 

We sum this over y and then over x and get that 



E 



\{(x,y) are if -over-counted } | < G(r) 2 ^ P(0 <-> «')P(«' <-> w')P(ii' 0) 



u':|u'|>A" 



This together with the triangle condition (jl.ip and Lemma [3,2l gives that for some small 
c > we can choose some large K such that KN(K) > cG(r) 2 . We take expectations 
in (|3.5p and plug the estimate EiV(-K") > cG(r) 2 in to get the assertion of the lemma. 
This concludes the proof of part (i) of Theorem II. 21 □ 

3.2. Intrinsic metric arm exponent. Here we prove part (jn]) of Theorem II. 2 [ The 
proof relies on the result of Barsky and Aizenman [12] stating that A lattice in W 1 
satisfying the triangle condition satisfies, as h — > that 

00 

^P(|C(0)|=i)(l-e-^)«^ 2 . 
3=1 

This implies an estimate of P(|C(0)|) > n. Just fix h = 1/n and get 

P(|C(0)|>n)<-^. (3.6) 

We remark that Hara and Slade achieved a significantly stronger estimate |28j . 
Since the event {|C(0)| > n} is monotone, we get 

P(|C G (0)| >n) < for all G C E(Z d ) (3.7) 
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where C G (0) is the component containing in percolation on G with p = p c (Z rf ) (and 
as in the definition of F, not in the critical p of G itself). 

Proof of part ([n]) of Theorem 11.21 Let A > 1 be a large number such that 

3 3^2/3 + ClA 2/3 < A ^ 

where C\ is from (|3.7|) . We will now prove that F(r) < 3Ar~ l . This will follow by 
showing inductively that for any integer k > we have 

r (3 fc ) < p • 

This is trivial for k = since A > 1. Assume the claim for all j < k and we prove for 
k. Let e = e{C\) > be a small constant to be chosen later and for any G C E{'L d ) 
write 

P{H{3 k ;G)) < 

< p(5 J B(O,3 fe ;G)/0and|C G (O)| < e9 fe ) + P(|C G (0)| > e9 k ) 

< p(dB(0,3 k ;G)^® a nd\C G (0)\<e9 k )+-%, (3.8) 



V~^ k ' 

where the last inequality is due to (|3.7|) . To estimate the first term on the right hand 
side we claim that 

P (&B(0, 3 fc ; G) ^0 and |C G (0)| < e9 fc ) < e3 fc+1 (r(3 fc ~ 1 )) 2 . (3.9) 

To see this observe that if |C G (0)| < e9 k then there must be some level j G [|3 fc , |3 fc ] 
such that \dB(0,j;G)\ < e3 fc+1 . Denote by j the first such level. If, in addition, 
dB(0,3 k ;G) + then at least one vertex v of the e3 fc+1 vertices of level j "reaches 
level 3 fc_1 ". Formally we do as in the proof of lemma [2Uj i.e. define G2 to be G with 
all edges needed to calculate B(0,j;G) removed and get that 

dB{v,3 k - 1 ;G 2 )^$ 

which, by the definition of F (with G2) has probability < T(3 fc ~ 1 ). Applying Markov's 
inequality gives 

p(dB(0,3 fc ;G) / and |C G (0)| < e9 fc B(0,j;G)) < e3 fc+1 r(3 fe ~ 1 ) . 

As in the proof of Lemma 12.61 we now sum over possible values of B(0,j; G) and get 
an extra term of P(-£f (0, 3 fc_1 ; G)) because we need to reach level 3 fc_1 to begin with. 
We can definitely bound P(H(0, 3 fc_1 ; G)) < r(3 fe " 1 ) and this gives the assertion of 



THE ALEXANDER-ORBACH CONJECTURE HOLDS IN HIGH DIMENSIONS 21 

We put this into (|3,8p and get that 

P{H(3 k ;G)) < eS^CTCa*- 1 )) 2 + < - , 

where in the last inequality we used the induction hypothesis. Put now e = A~^ 3 . 
Since the last inequality holds for any G C E(Z d ) we have 

k 33^/3 + C7^/3 A 
1 ^ ^ - 3 fc - 3 fc ' 

where the last inequality is by our choice of A. This completes our inductive proof 
that r(3 fc ) < A3~ k . Now, for any r choose k such that 3 k ~ 1 < r < 3 fc then we have 

r(0<r(3- 1 )<^ T <^. □ 

3.3. Corresponding lower bounds. In the following we provide the corresponding 
lower bounds to the estimates of Theorem 11.21 

Proof of part (i) of Theorem 11.31 Let x E Z ' and write |x| for the Euclidean 
distance of x from 0. We estimate the quantity E[d Z d(0, x) | x] . If x then we 
have that d%d(0, x) is no more than the number of y £ % d such that the events <-> y 
and y <-> x occur disjointly. By the BK inequality and the two-point function estimate 
(11.21) we learn that 



E[d z ,(o,x)i {0 ^ x . } ] < c \y\ 2 ~ d \ x - y\ 2 ~ d < c\ 



x| 4 " d , 



where the last inequality is a straightforward calculation. Hence E[d Z d(0, x) | <-> x] < 
C|x| 2 . We learn that if x is such that |x| < y/r/2C, then Markov's inequality implies 
that P(d Z d(0, x) < r | <-> x) > 1/2. By this and (jl.2p we conclude that 

E|B(0,r;Z d )| > ^ P(0 <-> x and d Z d(0, x) < r) > - ^ |x| 2 " d > cr , 

x:\x\<^r/2C x:\x\<y/r/2C 

where c > is a small constant. □ 

Proof of part (ii) of Theorem 11.31 We use a second moment argument. Fix some 
A > 1 to be chosen later. By part ^ of Theorem 11.21 we have that 

E\B(0,r)\ < Ctr, 

and by part (i) of Theorem 11.31 we have 

E|B(0, Ar)| > ciAr. 
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Xr , 
«-» X) 



3 * 

< Cr 3 , 



Put A = 2Ci/ci to get that 

E|S(0,Ar)\B(0,r)| > ciAr -Cir = Cir. 

We now estimate the second moment of \B(0, Ar)|. Indeed, if ^ x and <-* y then 
there must exist z £ Z d such that the events z, z x and z ^ y occur disjointly. 
Hence, the BK inequality gives 

E|J3(0, Ar)| 2 < P (° ~ z ) p ( z * x)P(z & y) = P(0 

where the last inequality is by part ([!]) of Theorem 11.21 The estimate P(Z > 0) > 
(KZ) 2 /KZ 2 valid for any non-negative random variable Z yields that 

P(|B(0,Ar)\B(0,r)|>0)>^>^, 
which concludes our proof since the event above implies H(r). □ 
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